Processing images having different focus

ABSTRACT

Processing images of a scene taken with different focus includes, for each of at least some of the images, determining at least one portion of the image having a predetermined characteristic. A representation of the scene is generated that includes an array of elements, where each of at least some of the elements corresponds to a determined portion of at least one of the images. An element of the array is based on a correspondence between a distance associated with a determined portion of at least one image and a focused distance associated with at least one image. The generated representation is stored or provided as output.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No. 12/346,247, filed on Dec. 30, 2008, incorporated herein by reference.

BACKGROUND

This description relates to processing images having different focus.

Various techniques for processing images of a three-dimensional (3D) scene (e.g., a location or object) take into account the focus used to capture an image of the scene. For example, in extended depth of focus algorithms for microscopy, a series of multiple images taken with different focus can be used to incorporate 3D information into a two-dimensional (2D) composite image. Each image can be analyzed to determine which portions of the image are more in-focus. In general, areas that are more in-focus give rise to sharper edges that can be detected using mathematical techniques (e.g., detecting high frequency components of a spatial transform).

SUMMARY

In one aspect, in general, a method for processing images of a scene taken with different focus includes, for each of at least some of the images, determining at least one portion of the image having a predetermined characteristic. A representation of the scene is generated that includes an array of elements, where each of at least some of the elements corresponds to a determined portion of at least one of the images. An element of the array is based on a correspondence between a distance associated with a determined portion of at least one image and a focused distance associated with at least one image (e.g., the correspondence can be between a distance associated with the determined portion received as input and a focused distance that are used together to derive an element of the array, or between a distance associated with the determined portion represented by an element of the array and a focused distance used to derive that distance). The generated representation is stored or provided as output.

Aspects can include one or more of the following features.

At least some of the elements of the array each represent an intensity for a given part of the scene.

The generated representation of the scene comprises a composite image in which a portion of the composite image representing a given part of the scene is derived from at least one of the images in which the given part of the scene is most in focus.

An element of the array is derived from a first portion of a first of the images that represents a given part of the scene, and the correspondence between a distance associated with the first portion of the first image and a focused distance associated with the first image indicates that the given part of the scene is more in focus in the first image than in any of the other images.

The element of the array comprises the first portion of the first image.

The element of the array is derived from an interpolation between the first portion of the first image and a corresponding second portion of a second of the images.

At least some of the elements of the array each represent a distance to a given part of the scene.

The generated representation of the scene comprises a depth map in which each distance associated with a given part of the scene is derived from a focused distance associated with at least one of the images in which the given part of the scene is most in focus.

Generating the depth map comprises adjusting an initial distance estimate associated with the given part of the scene based on the focused distance.

The initial distance estimate associated with the given part of the scene is received from an initial depth map of the scene.

Determining at least one portion of a given image having a predetermined characteristic comprises measuring a local characteristic of each of multiple portions of the given image.

The local characteristic comprises local variation in intensity.

An element of the array representing a distance corresponds to portions of the images representing a given part of the scene, and the element of the array is derived from a focused distance associated with a given image for which the local variation of the corresponding portion is larger than the local variation of corresponding portions of the other images.

Measuring the local characteristic comprises calculating a value of a two-dimensional variance function.

Determining at least one portion of a given image having a predetermined characteristic comprises comparing a distance associated with the given portion of the given image to a focused distance associated with the given image.

The distance associated with the given portion of the given image is derived from a depth map of the scene.

An element of the array is derived from a portion of an image for which the focused distance is closer to the associated distance than the focused distances associated with the other images.

Each of at least some of the portions of an image comprises one or more pixels of a digital image.

The method further comprises capturing each of the images of the scene with a different focus.

The method further comprises storing information indicating the focus at which each of the images was captured.

Each of the images represents substantially the same view of the scene.

In another aspect, in general, a method for generating an image of a scene includes receiving a first representation of the scene comprising a first array of elements that each represents an intensity for a given part of the scene; receiving a second representation of the scene comprising a second array of elements that each represents a distance to a given part of the scene; generating an image of the scene in which each portion of the generated image is based on an element from the first array and an element from the second array that represent substantially the same part of the scene; and storing the generated image or providing the generated image as output.

Aspects can include one or more of the following features.

Generating the image of the scene comprises applying a blurring function to a plurality of intensity values from the first array based on at least one distance value from the second array and a target focused distance.

Generating the image of the scene comprises applying a blurring function to a plurality of intensity values from the first array based on a difference between a distance value from the second array and a target focused distance.

The distance value from the second array represents a distance to a part of the scene represented by at least one of the plurality of intensity values to which the blurring function is being applied.

In another aspect, in general, a computer-readable medium stores a computer program for processing images of a scene taken with different focus. The computer program comprises instructions for causing a computer system to: for each of at least some of the images, determine at least one portion of the image having a predetermined characteristic; generate a representation of the scene comprising an array of elements, where each of at least some of the elements corresponds to a determined portion of at least one of the images. An element of the array is based on a correspondence between a distance associated with a determined portion of at least one image and a focused distance associated with at least one image. The computer program also comprises instructions for causing a computer system to store the generated representation or provide the generated representation as output.

In another aspect, in general, a system comprises an image capture subsystem configured to capture images of a scene taken with different focus; and an image processing subsystem configured to, for each of at least some of the images, determine at least one portion of the image having a predetermined characteristic, and generate a representation of the scene comprising an array of elements, where each of at least some of the elements corresponds to a determined portion of at least one of the images. An element of the array is based on a correspondence between a distance associated with a determined portion of at least one image and a focused distance associated with at least one image.

Among the many advantages of the invention (some of which may be achieved only in some of its various aspects and implementations) are the following.

By using multiple pictures taken with different focus to process depth information about a scene or extract depth information about a scene, accurate 3D representations of the scene can be generated. One example of depth information is a depth map, which can be represented as a 2D array that estimates the distances from a camera to respective locations of a scene that are represented by a given element of the array. A depth map can be generated as output by processing pictures. A depth map can be used as input for processing the pictures to generate a sharpened image of the scene. In some examples, an initial depth map is received as input and a processed depth map is generated as output that is more accurate than the initial depth map. Depth information about a scene and known focus information (e.g., focused distances) for a set of pictures of the scene can be used to more accurately process the pictures to generate a sharpened picture. The process of generating the sharpened pictures can be used in a variety of applications including 3D video applications or image recreation or simulation (e.g., simulating a picture taken with a given focus).

Other features and advantages of the invention will become apparent from the following description, and from the claims.

DESCRIPTION OF DRAWINGS

FIG. 1 is a diagram of a system for capturing and processing images of a scene.

FIG. 2 is a schematic diagram showing image and object planes for a given focus.

FIGS. 3A-3C are schematic diagrams illustrating operating modes of the system.

DESCRIPTION

The term “comprising” and variations thereof as used herein are used synonymously with the term “including” and variations thereof and are open, non-limiting terms.

There are a great many possible implementations of the invention, too many to describe herein. Some possible implementations that are presently preferred are described below. It cannot be emphasized too strongly, however, that these are descriptions of implementations of the invention, and not descriptions of the invention, which is not limited to the detailed implementations described in this section but is described in broader terms in the claims.

FIG. 1 shows a system 100 for capturing and processing images of a scene 102 includes an image capture subsystem 104 and an image processing subsystem 120. The image capture subsystem 104 includes a camera 106 and a storage module 108 for storing captured pictures (e.g., digital images) and other related information about the pictures or the scene 102. For example, in some implementations, the image capture subsystem 104 is configured to capture a depth map that estimates the distances from the camera 106 to the locations of the scene 102 represented in the depth map. The depth map can be acquired using any of a variety of techniques (e.g., techniques used by the ZCam camera available from 3DV Systems, or techniques used by the Axi-vision camera available from NHK Science & Technical Research Laboratories).

The pictures captured by the image capture subsystem 104 are organized into “picture sets.” Each picture set includes multiple pictures of substantially the same view of the scene 102 each taken with a different focus setting. For some applications, the subsystem 104 is configured to capture a single picture set for a given scene. For some applications the subsystem 104 is configured to capture multiple picture sets for a scene. For example, for 3D video each picture set may correspond to a frame in the 3D video signal with the focus scanning periodically over a given range. To ensure that each picture in a picture set has substantially the same view of the scene, the scene may be still or may be moving but may change relatively little during the time over which the pictures in the set are captured (the “set capture time”). For example, if over the set capture time nothing in the scene moves significantly the processing techniques can still be used, though perhaps with less effectiveness. In some implementations, motion compensation techniques can also be used to improve effectiveness.

Referring to FIG. 2, for an exemplary camera 200, the focus can be changed for each picture in a picture set by scanning imaging optics 202 (e.g., one or more lenses) relative to an imaging sensor 204 (e.g., a CCD array) so that the focused distance is different for each picture. The focused distance (also known as the “object distance”) is the distance between the imaging optics 202 and the object plane 206. The object plane 206 represents the plane that is optimally focused onto the imaging optics 202. The location of the object plane 206 is determined by characteristics of the camera 200 and does not depend on the actual locations of structures or objects in a scene. Typically, not all structures or objects represented in a picture of a scene will be located at the object plane 206. The closer a location in the scene is to the object plane 206, the sharper it will be in the picture. Under an approximation that models the optics 202 as a single thin lens with focal length F, the relationship between the focused distance (the distance d_(object) between the object plane 206 and the optics 202) and the image distance (the distance d_(image) between the optics 202 and the imaging sensor 204) is given by

$\frac{1}{d_{object}} = {\frac{1}{F} - {\frac{1}{d_{image}}.}}$

The focused distance for the different focus settings may be calculated differently depending on the type of optics used by the camera 200. In general, by recording sufficient information about the position and focal properties of the optics 202 at the time a picture is taken, the corresponding focused distance can be calculated.

The focus setting can be changed from one picture to the next so that the focused distances in a picture set cover a range of distances from a desired minimum value to a desired maximum value. For example, the focused distances can be incremented by a step value from one picture to the next. The number of pictures in a picture set can be large enough to provide a large resolution of distance discrimination when comparing with an input depth map or for generating an output depth map (e.g., more than 100 pictures or more than 1000 pictures). In some implementations the step value is uniform, and in some implementations the step value changes so that the resolution of distance discrimination provided by the picture set is greater over a selected subrange.

Referring again to FIG. 1, the image processing subsystem 120 includes a processing engine 122 such as a general purpose or special purpose computer that operates according to a computer program provided on a computer-readable storage medium (e.g., solid state or magnetic or optical media) or delivered over a communication medium of a network. The image processing subsystem 120 receives a picture set 124 from the image capture subsystem 104, and depending on the mode of operation as described in more detail below, receives related information such as focus information 126 (e.g., focused distances) and an initial depth map 128. The image processing subsystem 120 stores a generated picture 130 or depth map 132 for later use, or provides the generated picture 130 or depth map 132 as output for display or additional processing.

The system 100 has various modes of operation in which pictures can be captured and used to extract information about the scene 102, or can be generated to represent the scene 102 based on previously stored pictures. Referring to FIG. 3A, in a “sharpening mode” the system 100 processes a picture set 300 using a depth map 302 to generate a sharpened picture 304 without the blurring caused by the limited depth of focus of the camera 106. Referring to FIG. 3B, in a “depth mode” the system 100 processes a picture set 300 to generate a depth map 310 for the scene 102. In some cases the generated depth map 310 is an enhanced depth map based on an initial depth map 312 provided by the image capture subsystem 104. Referring to FIG. 3C, in a “blurring mode” the system 100 processes a sharp picture 320 of the scene (either generated by the system 100 or obtained from another source) using a depth map 322 to generate a simulated picture 324 that simulates the characteristics (e.g., blurring) of being acquired at a selected focus setting of a camera.

In the following examples, ƒ₁(n₁,n₂) represents an array of pixel intensity for each of the multiple pictures in a picture set, where i represents the i^(th) focus, and coordinates (n₁,n₂) represent the pixel location within a given picture. The value of the function ƒ_(i)(n₁,n₂) represents a pixel intensity according to any of a variety of formats for encoding digital images (including color or grayscale images). With a particular focus, the parts of the scene at a distance corresponding to the focus are sharply focused, while other parts of the scene are blurred with more blurring for parts more different from the focused distance. This means that ƒ_(i)(n₁,n₂) is more sharply focused in different regions of the scene 102 for a different i.

In the sharpening mode and the depth mode, the focus information (e.g., the focused distance) for each i is known. In some implementations, the image capture subsystem 104 stores the focus information for each i and provides this information to the image processing subsystem 120. In some implementations, the image processing subsystem 120 may receive the focus information for each i from a different source.

In the sharpening mode, the image processing subsystem 120 combines different parts of the multiple pictures ƒ_(i)(n₁,n₂) from the picture set 300 to obtain one sharpened picture 304 represented by g(n₁,n₂) that is more focused everywhere in the scene than any of the pictures ƒ_(i)(n₁,n₂). The subsystem 120 receives the focused distance d_(object) ^(i) for each i and the depth map 302 represented by D(n₁,n₂). Different granularities can be used to determine the size of individual segments of different pictures that are combined to generate the sharpened picture 304. In this example a granularity of one pixel is used for the “segment size.” The primed values n₁′ and n₂′ in the following description indicate specific values of the variables n₁ and n₂. To generate a value g (n₁′,n′₂) of the sharpened picture 304 at a given pixel location (n₁′,n₂′, the image processing subsystem 120 compares the distance D(n₁′,n₂′) from the depth map 302 evaluated at the same pixel location (n₁′,n₂′) with each of the focused distances d_(object) ^(i) to select the focused distance closest to the distance D(n₁′,n₂′) and the resulting value of i=i_(sel) for the selected focused distance. This correspondence between the depth map distance at the pixel location (n₁′,n₂′) and the focused distance associated with the picture ƒ_(i) _(sel) (n₁,n₂) indicates that the intensity for the pixel (n₁′,n₂′) is more in focus in the picture ƒ_(i) _(sel) (n₁,n₂) than in any of the other pictures. The sharpened picture value is then selected as g(n₁′,n₂′)=ƒ_(i) _(sel) (n′₁,n₂′). Alternatively, in some implementations, if the distance D(n₁′,n₂′) falls between two focused distances, the sharpened picture value g(n₁′,n₂′) can be one of the two or can be calculated based on an interpolation between the corresponding values of ƒ_(i)(n₁′,n₂′).

In the example shown in FIG. 3A, the sharpened picture 304 includes a segment 306 from the lower left of a picture whose focused distance d_(m) matched the focused distance given in the lower left of the depth map 302. Similarly, the picture 304 includes a segment 308 from the upper left of a picture whose focused distance d₃ matched the focused distance given in the upper left of the depth map 302.

In the depth mode, the image processing subsystem 120 measures a local characteristic of each segment of each of the multiple pictures ƒ_(i)(n₁,n₂) from the picture set 300 to generate a depth map 310 based on the focused distances of selected pictures. The local characteristic indicates which parts of the scene were most in focus when the picture was captured. In this example, each pixel is associated with a local characteristic value, and any number of pixels in a local neighborhood of the pixel being analyzed can be used in the calculation of the local characteristic value, as described in more detail below. The subsystem 120 receives the focused distance d_(object) ^(i) for each i. The depth map distance D(n₁′,n₂′) for a given pixel (n₁′,n₂′) is estimated as the focused distance for the picture that is the most in focus at that pixel (n₁′,n₂′) according to the measured local characteristic. In some implementations, the calculated depth map distance is based on an interpolation between the corresponding focused distances of multiple pictures.

In the example shown in FIG. 3B, the upper left region of the depth map 310 indicates a distance d₃ based on the focused distance of a picture with the sharpest image in that upper left region. Similarly, lower left region of the depth map 310 indicates a distance d_(m) based on the focused distance of a picture with the sharpest image in that lower left region.

An example of a local characteristic that can be measured is the “local variance” which quantifies a local variation in intensity. When a region of an image is more sharply focused, the details are clearer and the local variance increases. Thus, the depth map distance for a given pixel can be estimated from a focused distance associated with a given picture for which the local variance of that pixel is larger than the local variance of corresponding pixels of the other pictures.

For each i^(th) picture, the image processing subsystem 120 can compute the local variance measure v_(i)(n₁,n₂) by

${v_{i}\left( {n_{1},n_{2}} \right)} = {\sum\limits_{l_{1} = {n_{1} - M_{1}}}^{n_{1} + M_{1}}{\sum\limits_{l_{2} = {n_{2} - M_{2}}}^{n_{2} + M_{2}}\left( {{f_{i}\left( {l_{1},l_{2}} \right)} - {m_{i}\left( {l_{1},l_{2}} \right)}} \right)^{2}}}$

where the local window used to compute the variance at (n₁,n₂) in the above equation is a rectangular area of (2M₁+1)×(2M₂+1), and the local mean m_(i)(n₁,n₂) is the average over the local window or some low-pass filtered version.

The equation shown above is just an example. There are many variations that are possible. The window used for local variance can be shaped differently from the rectangular region. The window used for the local mean can be different from the window used for the local variance. The low-pass filter used to measure the local mean can be a reasonable smoothing filter with impulse response h(n₁,n₂) when h(n₁,n₂) approximately satisfies

${\sum\limits_{n_{1}}{\sum\limits_{n_{2}}{h\left( {n_{1},n_{2}} \right)}}} = 1.$

The picture ƒ_(i)(n₁,n₂) can represent a grayscale picture, or a color picture. In the case of a color picture, one particular color component or some combination of the three color components such as the luminance component of the color picture can be used to compute the local variance. The local characteristic measured can be some variation of the local variance, for example, the absolute value rather than the squaring operation can be used in the equation shown above.

The image processing subsystem 120 can optionally use an initial depth map 312 obtained from the image capture subsystem 104 or another source, to generate a more accurate depth map 310. For example, the distances given by the initial depth map 312 can be adjusted based on the corresponding focused distances based on a predetermined criteria (e.g., if the highest local variance for a segment is larger than a predetermined threshold). The generated depth map 310 can then be used as the depth map 302 in the sharpening mode for combining the pictures ƒ_(i)(n₁,n₂) to generate the sharpened picture 304.

In the blurring mode, the system 100 processes a sharp picture 320 of the scene using a depth map 322 to generate a simulated picture 324 that simulates the characteristics (e.g., blurring) of being acquired at a focus setting that corresponds to a target focused distance. The image processing subsystem 120 may receive the sharp picture 320 as the result of processing the picture set 300 in the sharpening mode, and may receive the depth map 322 as a result of processing the picture set 300 in the depth mode. Alternatively, the sharp picture 320 and/or the depth map 322 may be received from a different source. Any of a variety of techniques can be used to determine how much blurring to apply to a given segment of the sharp picture 320. For example, the image processing subsystem 120 may apply a blurring function to intensity values from the sharp picture 320 centered at a given pixel (n₁′,n₂′) based on a difference between a depth map distance D(n₁′,n₂′) at that pixel and the target focused distance d_(t). The larger the difference the more blurring is applied, according to a predicted transformation of light through the optics of a camera to be simulated.

In the example of FIG. 3C, the simulated picture 324 is generated based on processing the sharp picture 320 to simulate a picture that was captured with a target focused distance of d_(t). Because the depth map 322 indicates that a middle right region of the scene was at that target focused distance d_(t), the middle right region 326 of the simulated picture 324 is sharply focused, while regions at other distances are blurred based on how far their depth map distances are from the target focused distance.

The image processing techniques described above can be implemented using software for execution on a computer system. For instance, the software defines procedures in one or more computer programs that execute on one or more programmed or programmable computer systems (e.g., desktop, distributed, client/server computer systems) each including at least one processor, at least one data storage system (e.g., including volatile and non-volatile memory and/or storage elements), at least one input device (e.g., keyboard and mouse) or port, and at least one output device (e.g., monitor) or port. The software may form one or more modules of a larger program.

The software may be provided on a computer-readable storage medium, such as a CD-ROM, readable by a general or special purpose programmable computer or delivered over a medium (e.g., encoded in a propagated signal) such as network to a computer where it is executed. Each such computer program is preferably stored on or downloaded to a storage medium (e.g., solid state memory or media, or magnetic or optical media) readable by a general or special purpose programmable computer, for configuring and operating the computer system when the storage medium is read by the computer system to perform the procedures of the software.

Other embodiments are within the scope of the following claims. 

What is claimed is:
 1. A method for processing images of a scene taken with different focus, comprising: for each of at least some of the images, comparing a distance associated with a portion of the image to a focused distance associated with the image; generating a representation of the scene comprising an array of elements, where each of at least some of the elements corresponds to a respective portion of at least one of the images, wherein an element of the array is based on a correspondence between a distance associated with a corresponding portion of at least one image and a focused distance associated with at least one image; and storing the generated representation or providing the generated representation as output.
 2. The method of claim 1, wherein at least some of the elements of the array each represent an intensity for a given part of the scene.
 3. The method of claim 1, wherein the generated representation of the scene comprises a composite image in which a portion of the composite image representing a given part of the scene is derived from at least one of the images in which the given part of the scene is most in focus.
 4. The method of claim 1, wherein an element of the array is derived from a first portion of a first of the images that represents a given part of the scene, and the correspondence between a distance associated with the first portion of the first image and a focused distance associated with the first image indicates that the given part of the scene is more in focus in the first image than in any of the other images.
 5. The method of claim 4, wherein the element of the array comprises the first portion of the first image.
 6. The method of claim 4, wherein the element of the array is derived from an interpolation between the first portion of the first image and a corresponding second portion of a second of the images.
 7. The method of claim 1, wherein the distance associated with the portion of the image is derived from a depth map of the scene.
 8. The method of claim 1, wherein an element of the array is derived from a portion of an image for which the focused distance is closer to the associated distance than the focused distances associated with the other images.
 9. The method of claim 1, wherein each of at least some of the portions of an image comprises one or more pixels of a digital image.
 10. The method of claim 1, further comprising capturing each of the images of the scene with a different focus.
 11. The method of claim 10, further comprising storing information indicating the focus at which each of the images was captured.
 12. The method of claim 1, wherein each of the images represents substantially the same view of the scene.
 13. A computer-readable storage medium storing a computer program for processing images of a scene taken with different focus, the computer program comprising instructions for causing a computer system to: for each of at least some of the images, compare a distance associated with a portion of the image to a focused distance associated with the image; generate a representation of the scene comprising an array of elements, where each of at least some of the elements corresponds to a respective portion of at least one of the images, wherein an element of the array is based on a correspondence between a distance associated with a corresponding portion of at least one image and a focused distance associated with at least one image; and store the generated representation or provide the generated representation as output.
 14. A system, comprising: an image capture subsystem configured to capture images of a scene taken with different focus; and an image processing subsystem configured to, for each of at least some of the images, compare a distance associated with a portion of the image to a focused distance associated with the image, and generate a representation of the scene comprising an array of elements, where each of at least some of the elements corresponds to a respective portion of at least one of the images, wherein an element of the array is based on a correspondence between a distance associated with a corresponding portion of at least one image and a focused distance associated with at least one image. 